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This note considers eleven particular families of interrelated multiplicative functions, 
many of which are listed in Smarandache's problems. 


These are multiplicative in the sense that a function {(n) has the property that for any two 
coprime positive integers a and b, i.e. with a highest common factor (also known as 
greatest common divisor) of 1, then f{a*b)=f{a)*{{b). It immediately follows that f(1)=1 
unless all other values of f(n) are 0. An example is d(n), the number of divisors of n. This 
multiplicative property allows such functions to be uniquely defined on the positive 
integers by describing the values for positive integer powers of primes. d(p'=i+1 if i>0; 
so d(60) = d(27#3'*5') = (2+1)*(14+1)*(1+1) = 12. 


Unlike d(n), the sequences described below are a restricted subset of all multiplicative 
functions. In all of the cases considered here, f(p'}=p™ for some function g which does 
not depend on p. 
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Relationships between the functions 


Some of these definitions may appear to be similar; for example D,,(n) and K,,(n), but for 
m>2 all of the functions are distinct (for some values of n given m). The following 
relationships follow immediately from the definitions: 


Br(n)=Ca(n)" (1) 
n=Bn(n)*Dn(a) — (2) 
Fn(a)=Dn()*Ea(n) G3) 
Fp(2)-Ga(n)” (4) 
Ha(n)=n*En(n) = (5) 
Hn(n)=Bn(n)*F a(n) (6) 
Ha(n)=Jm(n)" (7) 
n=K,(n)*La(n) —s (8) 


These can also be combined to form new relationships; for example from (1), (4) and (7) 
we have 


JIn(n)=Ca(0)*Gan(n) (9) 
Further relationships can also be derived easily. For example, looking at Aq(n), a number 
x has the property x"=—0 (mod n) if and only if x” is divisible by n or in other words a 


multiple of Hn(n), ie. x is a multiple of J,(n). But Jn(n) divides into n, so we have the 
pretty result that: 


n=J,(n)*Am(n) (10) 


We could go on to construct a wide variety of further relationships, such as using (5), (7) 
and (10) to produce: 


n™'=E_(n)*Am(n)” (11) 


but instead we will note that C,,(n) and J,,(n) are sufficient to produce all of the functions 
from A,,(n) through to J,,(n): 


An(n)=1/Jm(n) (12) 
Bn(n)=Cm(n)” 
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Cn(n)-Ca(n) 
Dna(n)=n/C,,(n)” (13) 
En(n)=Jn(n)"/n (14) 
Fa()=Jm(n)/Cn(n))™ (15) 
Gat)-In(nV/Cn(n) (16) 
Ha(n)=Jm(n)™ 

Jm(0)=Jmn(n) 


Clearly we could have done something similar by choosing one element each from two of 
the sets {A,E,H,J}, {B,C,D}, and {F,G}. The choice of C and J is partly based on the 
following attractive property which further deepens the multiplicative nature of these 
functions. : 


If m=a*b then: 
Ca(n)=C,(Cy(n)) (17) 
Jm(n)=Ja(J(n)) (18) 


Duplicate functions when m=? ... 


When m=2, D2(n) is square-free and F,(n) is the smallest square which is a multiple of 
D2(n), so 


F,(n)=D2(n)’ (19) 
Using (3) and (4) we then have: 
| D2(n)=E,(n)=Gz(n) (20) 
and from (13) and (14) we have 
| n=C,(n)*J2(n) (21) 
so from (10) we get 


A2(n)=C,{n) (22) 


.. and when m=1 


If m=1, all the functions described either produce 1 or n. The analogue of (20) is still true 
with 
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D,(n)=Ei(n)=G;(n)=1 (23) 
but curiously the analogue of (22) is not, since: 


Ai(a=1 (24) 
Ci(n)=n (25) 
The two remaining functions 
All this leaves two slightly different functions to be considered: K,,(n) and Ly,(n). They 
have little connection with the other sequences except for the fact that since G,,(n) is 
square-free, and divides D,,(n), En(n), Fn(n), and G,,(n), none of which have any factor 
which is a higher power than m, we get: | 
Gn(0)=Jm(Dn(0))=Jm(Em(0))=Jn(Fn(2))=Jm( Gm(2))=K2(Dm(0))=K2(Em(0))=Ko(Fn(n))=Ko(Gn(n)) (26) 
and so with (8) and (10) 
W/Ga(0)=An(Da(D))=An(Em(0))=Am(Fn(2))=An(Gn(n))=L2(Dn(n))=Le(Em(n))=Lo(Fn(n))=L2(Gm(n)) (27) 


We also have the related convergence property that for any y, there is a z (e.g. 
floor[log2(n)]) for which . 


Gn(n)=Jn(n)=K2(n) for any n<=y and any m>z (28) 
A,(n)=L2(n) for any n<=y and any m>z (29) 


There is a simple relation where 


La(n)=La(Lo(n)) if m+1=atb and a,b>0 (29) 


and in particular 
La(n)=bm-i(Lo(n)) if m>1 (30) 
L3(n)=L2(L2(n)) (31) 
L,(a)=L2(Lo(L2())) (32) 
so with (8) we also have 


K,,(n)=Ky(n)*K,(/Ky(n)) if m+1=atb andab>0 = (33) 
Kn(n)=Km.i(n)*Ko(/Ke.i(n)) if m>1 (34) 
K3(n)-K2(n)*Ko(0/K2 (0) | (35) 
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K4(n)=K2(0)*K2(0/K2(n))*Ka(n/(K2(n)*K2(/K2(n)))_ (36) 


Recording the functions 


The values of all these functions for n up from n=1 to about 70 or more are listed in Nei 
Sloane's Online Encylonedia of integer Sequences for m=2, 3 and 4: 


m1 m=2 2 m=3 m=4 m>=x and nxt 
An(n); 1 |AOCOISS A0G0189|AG00190' Lam) 
Bata), n :A008833 |A008834 |A008835 | 1 
Coto) a 0008 A000188 'A053150' "A053164 | 1 
Da(n); 1 'A007913 |A050985'A053165' on 


z ota) {a007913 4048798 |A056555 _ k@" | 


G Gata) cc 'A007913 “056552 (A0S6SS4 (A056554 | K,(n) 
| | 
'Ba(n) | n ' mn 14053143 |A053149 |A053167! —_K,(n)™ 


ans /A019554 | |A019555 14053166!  K,(n) 


K,@! 1 'A007947 |A007948 /A058035 san 
‘La(n)| mn },A003557 |A062378 |A062379 | 1 | 
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